Differential variational inequality approach to dynamic games with shared constraints

نویسندگان

  • Xiaojun Chen
  • Zhengyu Wang
چکیده

The dynamic Nash equilibrium problem with shared constraints (NEPSC) involves a dynamic decision process withmultiple players, where not only the players’ cost functionals but also their admissible control sets depend on the rivals’ decision variables through shared constraints. For a class of the dynamic NEPSC, we propose a differential variational inequality formulation. Using this formulation, we show the existence of solutions of the dynamic NEPSC, and develop a regularized smoothing method to find a solution of it. We prove that the regularized smoothing method converges to the least norm solution of the differential variational inequality, which is a solution of the dynamic NEPSC as the regularization parameter λ and smoothing parameter μ go to zero with the order μ = o(λ). Numerical examples are given to illustrate the existence and convergence results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Revisiting Generalized Nash Games and Variational Inequalities

Generalized Nash games represent an extension of Nash games in which strategy sets are coupled across players. The equilibrium conditions of such a game can be compactly stated as a quasivariational inequality (QVI), an extension of the variational inequality (VI). Harker [9] showed that under certain conditions on the maps defining the QVI, a solution to a related VI solves the QVI. This is a ...

متن کامل

A probabilistic approach to second order variational inequalities with bilateral constraints

We study a class of second order nonlinear variational inequalities with bilateral constraints. This type of inequalities arises in zero sum stochastic differential games of mixed type where each player uses both continuous control and stopping times. Under a nondegeneracy assumption Bensoussan and Friedman [1,4] have studied this type of problems. They proved the existence of a unique solution...

متن کامل

Dynamic Non-cooperative Games as a Foundation for Modeling Dynamic User Equilibrium∗

In this paper we take the point of view that there is a formalism for modeling a within-day dynamic user equilibrium (DUE) that is an extension of traditional differential game theory to accomodate the natural formulation of DUE as an infinite dimensional differential variational inequality (DVI) involving explicit state-dependent time shifts, explicit control variables and explicit equations o...

متن کامل

Dynamic Power Price Problem: an Inverse Variational Inequality Approach

This paper considers an optimal control perspective on dynamic power price problem where the load on the power-grid is controlled via price. The optimal regulatory price is characterized by inverse variational inequality in which the function value and the control variable are in the opposite positions of the classical variational inequality. Discrete and continuum models with load constraints ...

متن کامل

A Note on Linear Differential Variational Inequalities in Hilbert Space

Recently a new class of differential variational inequalities has been introduced and investigated in finite dimensions as a new modeling paradigm of variational analysis to treat many applied problems in engineering, operations research, and physical sciences. This new subclass of general differential inclusions unifies ordinary differential equations with possibly discontinuous right-hand sid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 146  شماره 

صفحات  -

تاریخ انتشار 2014